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ABSTRACT 


The performance of IEEE 802.1 Ig wireless local area network (WLAN) standard 
receivers when the signal is transmitted over a frequency-selective, slowly fading 
Nakagami channel in a pulse-noise interference environment when errors-and-erasures 
Viterbi decoding is used is examined. The different combinations of modulation (both 
binary and non-binary) and convolutional code rate specified by the WLAN standard are 
examined. The performance obtained with errors-and-erasures decoding (LED) is 
compared with the performance obtained with errors-only hard decision Viterbi decoding 
(HDD) as well as that obtained with soft decision Viterbi decoding (SDD) for binary 
modulation, while for non-binary modulation, EED performance is compared with HDD 
performance. It was found that EED can significantly improve performance under some 
conditions when pulse-noise interference is present. 
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EXECUTIVE SUMMARY 


The performance of IEEE 802.1 Ig wireless local area network (WLAN) standard 
receivers when the signal is transmitted over a frequency-selective, slowly fading 
Nakagami channel in a pulse-noise interference environment when errors-and-erasures 
Viterbi decoding is used is examined. The different combinations of modulation (both 
binary and non-binary) and convolutional code rate specified by the WLAN standard are 
examined. The performance obtained with errors-and-erasures decoding (LED) is 
compared with the performance obtained with errors-only hard decision Viterbi decoding 
(HDD) as well as that obtained with soft decision Viterbi decoding (SDD) for binary 
modulation, while for non-binary modulation, EED performance is compared with HDD 
performance. Since the IEEE 802.1 Ig standard is used for military applications and the 
presence of a pulse-noise interferer is possible, this thesis gives useful information and 
conclusions about the performance of a system that operates in a pulse-noise interference 
environment. 

There are several probability distributions that have been considered as models 
for the statistical characteristics of the fading channel. In this thesis the fading channel is 
modeled as a Nakagami channel since it includes the Rayleigh fading channel as a special 
case but also allows for the examination of the effect of fading channels either more or 
less severe than Rayleigh as well as channels that approach the case of no fading. It has 
been shown that the Nakagami-m distribution is the best fit for data signals received over 
urban radio multipath channels [1]. 

Prior to the analysis, all the background information and concepts utilized by the 
IEEE 802.1 Ig WLAN standard are discussed, and a brief overview of fundamental topics 
that will be used for the examination is provided. 

After that, the concept of errors-and-erasures decoding is introduced, and the 
upper bound on the probability of information bit error is developed as a function of the 
probability of channel bit error, channel bit erasure, and correct channel bit detection. 


XIX 



Next, the performanee of BPSK/QPSK signals with the eonvolutional eode rates 
speeified by the WLAN standard in the presenee of a pulse-noise interferer in addition to 
additive Gaussian noise is investigated. The performanee is analyzed both for no fading 
and when the ehannel is modeled as a Nakagami fading ehannel. The performanee is 
examined for hard deeision deeoding, errors-and-erasure deeoding, and soft deeision 
deeoding with linear eombining. The findings indieate that errors-and-erasures deeoding 
effeetively minimizes the effeet of pulse-noise interferenee and outperforms soft deeision 
deeoding with linear eombining given an advantage in £'*/A^o ’ where the required 

advantage is relatively small for ehannels with no fading, inereases as m deereases for 
Nakagami fading ehannels, and exeeeds 10 dB when ehannel fading is severe. 

Finally, the ease of MQAM modulation with all binary eonvolutional eoding as 
speeified by the standard is eonsidered as well as the effeet of PNI. For this ease, FED 
performanee is eompared only with HDD performanee for a non-fading ehannel as well 
as for a Nakagami fading ehannel. The findings show that EED effeetively minimizes the 
effeet of pulse-noise interferenee and outperforms HDD whether the ehannel experienees 
fading or not, and it was found that performanee is determined by the eombination of 
modulation and eode rate, espeeially when ehannel fading is a faetor. 
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I. 


INTRODUCTION 


When the underlying information bits are eonvolutionally eneoded prior to 
transmission over the ehannel, soft deeision deeoding (SDD) reeeivers that are optimized 
for the additive white Gaussian noise (AWGN) ehannel perform poorly when 
narrowband noise sueh as pulse-noise interferenee (PNI) is present in addition to AWGN. 
A number of different reeeiver struetures to either eliminate or minimize the performanee 
degradation that results from PNI have been eonsidered, but for SDD deeoders, praetieal 
implementation may be problematic. For example, one technique that has been 
considered to minimize the degradation due to PNI is noise-normalized combining, where 
the decision variable for each channel bit is normalized by the noise power received 
during the corresponding channel bit interval prior to decoding [2], [3], [4]. This 
technique works very well to effectively eliminate performance degradation due to PNI, 
but the receiver must be able to make an accurate, real-time estimate of the noise power 
received during each channel bit. Consequently, while the noise-normalized receiver 
theoretically works very well, asymptotically approaching the performance of the SDD 
receiver optimized for the AWGN channel for a very large average energy per 
information bit-to-pulse-noise interference energy ratio {Ef^l Nj ), in practice 
implementation may not be practical. 

It has been shown that hard decision Viterbi decoding (HDD), while 
asymptotically inferior to SDD when » 1 (the principle source of performance 

degradation is AWGN), is effective in minimizing performance degradation due to PNI, 
and HDD does not suffer from implementation problems like the noise-normalized, SDD 
receiver does. 

A decoding procedure commonly used with block codes to improve performance, 
particularly when narrowband noise that affects some channel bits and not others is 
present in addition to AWGN, is errors-and-erasures decoding (FED) as opposed to 
errors-only decoding [5], [6]. BED can be thought of as an intermediate step between 
HDD and SDD. Presumably, EED decoding has not been applied to convolutional codes 
due to the ease with which SDD can be implemented, and, when only AWGN is present, 
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SDD significantly outperforms BED. It seems clear, however, that when PNI is present, 
BED will yield all of the benefits of errors-only HDD with respect to minimizing the 
effects of PNI while simultaneously improving performanee over what can be obtained 
with errors-only HDD. The advantage of BED as compared to SDD designed to minimize 
the performance degradation due to PNI is that implementation of an BED decoder is 
relatively straightforward and is not signifieantly more diffieult than errors-only HDD. 

There are several probability distributions that ean be eonsidered in the attempt to 
model the statistieal characteristics of the fading channel. If the proeess is zero-mean, 
then the envelope of the channel response at any time instant has a Rayleigh probability 
distribution. An alternative statistical model is the Nakagami-m distribution which is a 
flexible model for the fading ehannel since it includes the Rayleigh fading ehannel as a 
special case but also allows for the examination of the effect of fading channels either 
more or less severe than Rayleigh as well as channels that approaeh the case of no fading. 
It has been shown that the Nakagami-m distribution is the best fit for data signals 
received in urban radio multipath channels [1]. 

A. OBJECTIVE 

WEANs are increasingly important in meeting the needs of next generation 
broadband wireless communications systems for both commereial and military 
applieations. Specifically, the WLANs that are used for military applieations must 
operate in a hostile interference environment. The analysis of the effeets of both fading 
and interference are essential to the design of a robust communication system. 

In this thesis, the performance of an IEEE 802.1 Ig WLAN standard compliant 
signal when transmitted over a frequency-seleetive, slowly fading, Nakagami ehannel 
with PNI in addition to AWGN is examined for all possible eombinations of modulation 
type (both binary and non-binary) and eonvolutional code rates speeified by the WLAN 
standard. 

The underlying information bits are assumed to be eonvolutionally eneoded prior 
to transmission over the ehannel. The performance obtained with EED is eompared for 
ehannels with fading and no fading with the performance obtained with errors-only HDD 
as well as that obtained with SDD for binary modulation, while for non-binary 

modulation, EED performanee is compared with HDD performanee. 
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B. THESIS OUTLINE 

After this introduction, the remainder of this thesis is organized into five 
additional chapters. Chapter II discusses all the background information and concepts 
utilized by the IEEE 802.1 Ig WLAN standard and provides a brief overview of 
fundamental topics that are used in the following chapters. In Chapter III the 
fundamentals concepts of errors-and-erasures decoding are analyzed. In Chapter IV the 
performance of a system that utilizes a binary phase-shift keyed (BPSK) waveform 
transmitted over a frequency-selective, slowly fading Nakagami channel with PNI in 
addition to AWGN is examined. The performance obtained with BED is compared with 
the performance obtained with errors-only HDD as well as SDD with linear combining. 
The analysis continues with the non-binary modulations specified in the IEEE 802.1 Ig 
standard (16QAM and 64QAM) in Chapter V, where the performance obtained with EED 
is compared with the performance obtained with errors-only HDD. Einally, Chapter VI 
reviews and summarizes the thesis results from Chapters IV and V. 
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II. BACKGROUND 


A. PERFORMANCE OF BPSK/QPSK AND MQAM IN AWGN 

When AWGN is present with power speetral density N^H, then it ean been 


shown that the probability for bit error for eoherently demodulated binary phase-shift 
keying (BPSK) and quadriphase-shift keying (QPSK) are the same (the symbol error 
probabilities are not equal) and exaet [7] and given by 


P = Q 


2E. 


N, 


( 2 . 1 ) 


0 J 


where is the average energy per bit, whieh is equal to , where is the average 
reeeived signal power, 7), is the bit duration, and Q{*) is the Q-funetion. 


If we define as the average energy per bit-to-AWGN power speetral density 

ratio 


then (2.1) ean be rewritten as 






( 2 . 2 ) 


(2.3) 


For M-ary quadrature amplitude modulation (MQAM) where M = 2‘‘ and q is 
even (a square eonstellation and Gray eoding is assumed), the bit error probability is 
tightly-bounded by [1] 


P 


a( 

<- 1 


1 ^ 

4m j 


Q 


(M-l)Ao^ 


(2.4) 


or 


P 
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< — 


1 ^ 

4m j 


f 
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I Mn ^ 
Vm-1^ 


(2.5) 
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B. PERFORMANCE IN AWGN WITH PULSE-NOISE INTERFERENCE 


When a channel is affected by pulse-noise interference, then the noise signal n{t) 
that arrives at the receiver cannot be assumed to be uniform. The noise power (the 
variance of the Gaussian random variable) at the integrator output is 

2 [cTo with probability p 

X 1 2 2 

[CT^+CTj with probability p 

where a] =NqI and a] =Nj / pTj^ are the noise powers at the integrator output due to 
AWGN and pulse-noise interference, respectively, and p is the probability that the 
received channel bit experiences narrowband Gaussian noise in addition to AWGN 
(which corresponds to the fraction of time that a pulse-noise interferer is on). The one¬ 
sided power spectral density of the pulse-noise interference isN, ! p , which implies that 
the average interference power is the same for all values ofp. It is clear that fox p = \, 
the pulse noise interference is always on and we have barrage noise interference. 

Consequently, the conditional probability of channel bit error given that noise 
interference is present ( p{pulse noise on) ) is obtained from the conditional probability of 
channel bit error given that AWGN is present {p{pulse noise off ))hy replacing 
Nq with Nq+Nj / p. 

The total probability of channel bit error when pulse-noise interference is present 
is obtained from 

Pb ~ Pr {puise noise on) p{puise noise on) + P^ (puise noise off) p(puise noise off) (2.7) 

Since p is the probability that a channel bit will experience pulse-noise interference, 
equation (2.7) can be rewritten as 

Pi,= P pipuise noise on) + (\ - p) pipuise noise off) (2.8) 

C. SLOW, FLAT, FADING CHANNELS 

When the channel is modeled as a slow, flat, fading channel, the received signal 
amplitude is modeled as a random variable. In this thesis, the channel is modeled as a 
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Nakagami fading channel. As a result, is a Nakagami-m random variable with 
probability density function [1] 


/^(«c) = 


2 


f \ 

m 

\^c J 


a, 


2m-l 



(2.9) 


where r(») is the Gamma function and m(») is the unit step funetion. The fading figure is 
given by 


m - 


E 



( 2 . 10 ) 


where m > 1/2. For m< \ system performance is poorer than for Rayleigh fading, and for 
m > I, system performanee is superior to that obtained for Rayleigh fading. The last 
eondition {m > 1) usually implies that a line-of-sight (LOS) exists between the two 
eommunieation points. When m = 1 we have Rayleigh fading, while whenm cc , there 
is no fading. 

Sinee from (2.2) is a funetion of , then is a random variable, and from 
(2.9) we get the probability density funetion 


frSrb) 


T{m) 


m 


\n) 


-my^/ 

A 




( 2 . 11 ) 


where y^=alTJN^. 

Henee, when we have a fading ehannel, all the expressions for the probability of 
ehannel bit error, whieh are funetions of a random variable , are eonditional 

probabilities. In order to find the uneonditional probability of ehannel bit error or, in 
other words, to obtain the average probability of bit error, we must ealculate the expeeted 
value of piYi ): 


/•oo 

p = \^ pin) frSn)drb 


( 2 . 12 ) 
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D. FORWARD ERROR CORRECTION CODING 

In a system that utilizes forward error correction (FEC) coding, n coded bits are 
transmitted in the time it otherwise takes to transmit k information bits (data bits), where 
n>k. Therefore, if r = k/n is the code rate with r < 1, are the duration, the rate 

and the average energy per uncoded bit, respectively, and are the duration, 

the rate and the average energy per coded bit, respectively, then 

7;^=r7; (2.13) 

\=— (2.14) 

\=rE, (2.15) 

When FEC with a convolutional code is employed, there is not an expression that 
exactly computes the probability of bit error. For Viterbi decoding of a rate r = kln 
convolutional code, the probability of bit error is upper bounded by [8] 

n<TY,B„P, ( 2 . 16 ) 

where is the free distance of the convolutional code, is the total number of 
information bit ones on all weight d paths, and is the probability of selecting a weight 
d output sequence as the transmitted code sequence. The quantities and are 
parameters of the convolutional code chosen, and is determined by the type of 

modulation, channel, and decoding used (HDD, FED, SDD). 

I. Hard Decision Decoding (HDD) 

In HDD the output of a binary symmetric channel is used as the decoder input. 
Each coded bit is demodulated prior to decoding and a decision is made as to whether the 
received signal represents a transmitted bit zero or one. For HDD the probability of 
selecting a weight d output sequence as the transmitted code sequence is [8] 


8 



for d odd 


P,=< 


4^ (A 
S • p i^-p) 


d-i 


(2.17) 


U ^ 

^dllj 


U'^ 


i=\^dll 


p{\-p) + ^ , p {\-py‘' fort/even 


V‘ J 


where p is the probability of channel bit error. 

Equation (2.17) is used in (2.16) to obtain the upper bound on the probability of 
information bit error for HDD. The performance of HDD was examined in [9] and is 
examined here in order to compare it with the performance obtained with EED. 

2. Soft Decision Decoding (SDD) 

Eor a receiver with SDD, there is a quantization circuit, and rather than simply 
assign a zero or a one to each received signal, four or more regions are established. 
Hence, we can have a “strong zero” or a “weak zero.” The IEEE 802.llg standard 
utilizes eight levels. A special case is when we have only two quantization levels, which 
is simply HDD. 

There are several types of receivers which use SDD. Many of them were 
examined in [10] and [11]. In this thesis we will use the linear combining receiver in 
order to compare its performance with the performances obtained with HDD and EED. 
Although its performance, as analyzed in [10], is not very good, especially when / Nj 

is small, compared with the other receivers, it is a very practical receiver since no side 
information is assumed. 

E. IEEE 802.11g STANDARD 

The IEEE 802.1 Ig WEAN standard has the ability to transfer data at various data 
rates over a restricted bandwidth and utilizes both binary and non-binary modulation 
techniques. Eurthermore, in order to enhance the recovery of the actual data bits, 802.1 Ig 
applies forward error correction coding using a variety of convolutional codes. In Table 1 
[12] are shown the various data rates with the corresponding modulation techniques and 
coding rates as specified by the IEEE 802.1 Ig WEAN standard. 
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Table 1. Rate dependent parameters (From Ref. [12]). 


Data rate 
(\Ibits/s) 

Modulation 

Coding rate 

(Rl 

Coded bits 
per 

snbcarrier 

Coded bits 
per OFDM 
symbol 
•^CBPSI 

Data bits 
per OFD\I 
symbol 
<^DBPS* 

6 

BPSK 

1/2 

1 

48 

24 

9 

BPSK 

3/4 

1 

48 

36 

12 

QPSK 

1/2 


96 

48 

18 

QPSK 

3/4 


96 

72 

24 

16-QAM 

1/2 

4 

192 

96 

36 

16-QAM 

3/4 

4 

192 

144 

48 

64-QAM 

2/3 

6 

288 

192 

54 

64-QAM 

3/4 

6 

288 

216 


The values of and for the eonstraint length v = 1 eonvolutional eodes whieh we 
use in the analysis are shown in Table 2. 


Table 2. Weight strueture of the eonvolutional eodes. 


Rates 

^free 


^‘lfree+^ 


^‘lfree+^ 





r=\l2 

10 

36 

0 

211 

0 

1404 

0 

11633 

0 

r=2l2) 

6 

3 

81 

402 

1487 

6793 

- 

- 

- 

r=3IA 

5 

42 

252 

1903 

11995 

72115 

- 

- 

- 


We use only these terms in (2.16) sinee it is generally aeeepted that the first few 
terms dominate performanee for realistie values of /),. 

With regard to the parameters shown in Table 2, those for r = 1/2 are given for 
the eode speeified by the standard [13]. Aeeording to the standard, the r = 2/3 and 
r = 3/4 eodes are obtained by puneturing the r = 1/2 eode, and, unfortunately, only the 
free distanee and are available for these eodes. Therefore, the remaining B^ s for the 


r = 2/3 and r = 3/4 eodes shown in Table 2 are taken from the parameters for the 
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optimum r = H1> and r = 3/4 codes [14], Since the leading term in (2.16) dominates/),, 

this should not result in any significant error. Essentially, we are slightly underestimating 
an upper bound. 

In this chapter, we addressed all the baekground information and coneepts that are 
necessary to examine the performance of the IEEE 802.1 Ig receiver in a Nakagami 
fading channel with PNI in addition to AWGN. First we illustrated the performance of 
BPSK/QPSK and MQAM in AWGN, and then we examined how the probability of 
channel bit error ehanges when a pulse-noise interferer is present in addition to AWGN 
and the channel is modeled as a Nakagami fading ehannel. At the end, we showed the 
probability of information bit error for a system utilizing EEC for the various data rates 
and eorresponding modulation techniques and code rates as specified by the IEEE 
802.1 Ig WEAN standard. In the next chapter, the fundamentals concepts of errors-and- 
erasures decoding are analyzed. 


11 



THIS PAGE INTENTIONALLY LEET BLANK 


12 



III. ERRORS-AND-ERASURES DECODING (EED) 


An alternative deeoding proeedure to errors-only HDD is errors-and-erasures 
deeoding (EED), whieh is the simplest form of SDD. When EED is implemented, the 
reeeiver replaees the symbols that are reeeived ambiguously or unreliably with an erasure 
(e). Henee, the number of possible outputs is the number of symbols plus the erasure 
symbol. Eor example, in binary erasure deeoding, the output of the demodulator is not 
binary but ternary. The three possible outputs eorresponding to bit 1, 0, and e for the 
binary symmetrie ehannel are shown in Eigure 1. 



Eigure 1. Binary symmetrie erasure ehannel. 


Suppose that a reeeived eode sequenee has a single erased bit. Now all valid eode 
sequenees are separated by a Hamming distanee of at leastt/^^^^-1. In general, given i 

erasures in a reeeived eode sequenee, all valid eode sequenees are separated by a 
Hamming distanee of at least. Henee, the effeetive free distanee between valid 

eode sequenees is 


d 


freeeg 


= d 


free 


-I 


(3.1) 
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Therefore, the number of errors j in the non-erased bits of the eode sequenee that 
ean be eorreeted is given by 

dfree^=dfree-i^V + ^ (3-2) 

or 7 = (3-3) 

where [xj implies the integer portion of x. Thus, a eode with free distanee 
ean eorreet any pattern of j errors and i erasures as long as 


+ (3.4) 

Henee, twice as many erasures as errors can be corrected. Intuitively, this makes 
sense because we have more information about the erasures. The locations of the erasures 
are known, but the locations of the errors are not. 

For block codes, there are three steps in simultaneous error-and-erasure 
correction. First, the i erased bits (positions) are replaced with zeros. This generates i,<i 

additional errors. The resulting code sequence which contains 7 + 4 errors is decoded 
normally. Next, the i erased bits (positions) are replaced with ones. This generates 
ij = i - 4 < i additional errors, and the resulting code sequence which contains 

7 + /j = 7 + /-4 errors is decoded normally. Of the two decoded code sequences, at least 
one is correct and the code sequence with the best metric (the smallest number of errors 
corrected outside the e erased positions) is selected as the decoded code sequence. For 
convolutional codes, the Viterbi algorithm with HDD can easily be modified to perform 
FED. Essentially, any erased bit is given a bit metric of 1/2 when compared to either a bit 
one or a bit zero for the path metric being computed, and the survivor paths are chosen in 
the same manner as for HDD. 


Eor BED, the probability that there are a total of i erasures and 7 errors in a 
sequence of d bits is given by 


Pr(/,7) 



^ d-f' 

J 

1 j J 


i j d-i- / 

PeP Pc 


(3.5) 
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where p is the probability of ehannel bit error, is the probability of ehannel bit 
erasure, the probability of correet channel bit detection p^ is 


Pc='^-Pe-P 


(3.6) 


and each channel bit is assumed to be received independently. 

We define as the probability of not selecting a weight d output sequence as 

the transmitted code sequence instead of the correct code sequence. Since a weight d 
sequence will not be incorrectly chosen as long as 

i + 2j<d (3.7) 


then from (3.5) we get 


d-\ 


i=0 




v' J 


Ppd-i 


(3.8) 


where 




v7y 


P'Pc^' 


for k odd 


yk/2 j 


{PPcf^ 


(k/2)-\ 






P'p'e^' 


for k even 


(3.9) 


Now the probability of selecting a weight d output sequence instead of the correct output 
sequence is given by 

P,=\-Pc, (3.10) 

Equations (3.8) and (3.9) are used to compute (3.10), which in turn is used in 
(2.16) to obtain an upper bound on the probability of information bit error. 

We have seen in this chapter how errors-and-erasures decoding works with 
convolutional codes and how we obtain an upper bound on the probability of information 
bit error when the system utilizes errors-and erasures decoding. In the next chapter, the 
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performance of a system that utilizes a BPSK/QPSK waveform transmitted over a 
Nakagami fading channel with PNI in addition to AWGN is examined for HDD, BED, 
and SDD with linear combining for code rates 1/2 and 3/4. At the end of the chapter, we 
compare the performances of all these decoding procedures and code rates. 
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IV. BPSK/QPSK SIGNALS 


A. HARD DECISION DECODING (HDD) 

I. Performance in AWGN with PNI (No Fading) 

The model of a BPSK receiver which utilizes HDD is shown in Figure2. 



In order to calculate the performance of a coded BPSK/QPSK signal in AWGN 
with PNI, we must find the channel transition probability. When a BPSK/QPSK system 
utilizes FEC, this probability is obtained from (2.1) and (2.15) as 



Now we can find the probability of channel bit error with PNI by combining (4.1) 
and (2.8) to get 


P = PQ 


'N,+N,Ip 


+(i-p)e 



or, in terms of and /j = E^jNi, 


P = PQ 



(4.3) 
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If we assume that Ef^jNj » 1 and //? » , which are generally true since in 

a jamming environment we use the maximum possible transmitter power and thermal 
noise is negligible compared with interference power, then (4.2) becomes 


P~ pQ 


\lrpE, 


N 


(4.4) 


I J 


Since [zg(z)]^^ =0.1657 whenz = 1.44, the value for the parameter p which 
maximizes the probability of bit error (worst case) is 

0.72 


Pwc = 




(4.5) 


Of course, the duty factor p must be less than or equal to unity. Thus, (4.5) 
applies only when > 0.72/r . 


Consequently, from (4.4) the maximum probability of bit error for p^^ is 


0.08285 _ 0.08285 

r EJN, r /j 


(4.6) 


Equations (4.3) and (4.6) are used to compute (2.17), which in turn is used in 
(2.16) with the values of and corresponding to the code rate shown in Table 2 to 

obtain an upper bound on the probability of information bit error. 

a. BPSK/QPSKr=l/2 

For bit rates of 6 and 12 Mbps, BPSK and QPSK are used, respectively, 
with the code rate of 1/2. Figure 3 is a plot of the performance obtained with HDD for 
various values of the factor p when F^/A^q = 15dB. It can be seen that varying p affects 
the receiver performance significantly, especially when E^^jNj is small. 
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Figure 3. Performance of BPSK/QPSK in AWGN and PNI with r=\l2 convolutional 
source coding and FIDD for a channel with no fading {E^jN^ = 15dB). 


b. BPSK/QPSK r=3/4 

For bit rates of 9 and 18 Mbps, BPSK and QPSK are used, respectively, 
with the code rate of 3/4. In Figure 4, in a manner analogous to Figure 3, the performance 
obtained with FIDD for various values of the factor p when Ej^/=l5dB is plotted. In 
this case the results for the various values of p are analogous to the results shown in 
Figure 3 {r=\l2). However, the effect of the PNI on the receiver is more severe. 
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Figure 4. Performance of BPSK/QPSK in AWGN and PNI with r=3IA convolutional 
source coding and FIDD for a channel with no fading {E^jN^ = 15dB). 


2. Performance in AWGN with PNI and Fading 

When the channel is modeled as a Nakagami fading channel, then (4.3) is a 
conditional probability. The unconditional probability of channel bit error is now found 
by substituting (4.3) into (2.12) to obtain 


P = 




2rr, 


i+r^Ar/P) 


+(i-p)Q(Enl)\ 


r(m) 


A A 

m 


VnJ 


-’n/b/ 


dy, (4.7) 


We can obtain a numerical solution for this equation or we can find an analytic 
solution using the following identity 


20 


















(4.8) 


\^Q{prCrt) frSrh)drb 


T{m + \){r^Yjmf'^ 
2 V^r(m+i)(i+ r<; fb 


^iFy 


1 1 

l,m +—;m + 1; 


\ + r^yJm) 


where 2^1 (l,h + y;h +1;z) is Gauss’ hypergeometrie function. 


Equation (4.7) is used to compute (2.17), which in turn is used in (2.16) with the 
values of and corresponding to the code rate shown in Table 2 to obtain an upper 

bound on the probability of information bit error. 

a. BPSK/QPSKr=l/2 

In Figure 5, the performance is plotted for different fading conditions. In 
order to validate the results obtained using the analytical solution, the performance is 
obtained both analytically and numerically. For this figure, E^jN^ = 15 dBand/? = 0.5 . 
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Figure 5. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=l/2 
convolutional source coding and HDD for aNakagami fading channel (E^jN^ = 15dB) 
computed both analytically and numerically. 
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It is clear from Figure 5 that both methods give virtually identieal results 
for all fading conditions. Additionally, the performance observed for m = 10 is very elose 
to the performance for a non-fading ehannel. As expeeted, the performance improves as 
m increases and approaches the non-fading condition (m qo) . 



E^/Nj (dB) 


Figure 6. Performance of BPSK/QPSK in AWGN and PNI with r=l/2 convolutional 

source coding and HDD for aNakagami fading channel (m=l) (E^/Ag = 15dB). 


In Figure 6 the effeet of the factor p on the reeeiver’s performance is 
investigated. In this figure the performanee is plotted for various values of p with 
/ Aq = 15 dB and m = l. 

As can be seen, varying p affects the receiver performance significantly, 
particularly whenE^/A^ < 12dB. Moreover, it is seen that the barrage noise interferenee 
(/? = 1) is more effective than PNI. As p approaches zero, the performance converges to 
the AWGN limit. In conclusion, the bigger the value of p is, the poorer the performance. 
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b. BPSK/QPSKr=3/4 

Figures 7 and 8 are analogous to Figures 5 and 6, respeetively, for eode 
rate r = 3/4 instead of r = \/2 and with = 24 dB. In this ease, the reeeiver 

performanee also worsens as the fading eonditions worsen, and the factor p has the same 
effect on receiver performance as in the previous case for r = 1 / 2 . It is obvious that in 
this case the effect of the channel fading is more severe, but the effect of PNI is very 
similar for both code rates. 


10 


Ph 


10 


10 


10 


10 


10 


10 


10 


10 


10 


10 


--2 

I 

-3 

I 

--4 

I 

-5 

6 

A 

A 

.-10 


1-1-1 — =:rT-1-1-1-1” 



- m=l/2 Analytic 

- m=l/2 Numerical 

m=l Analytic 
m=l Numerical 

- m=2 Analytic 

- m=2 Numerical 

- m=5 Analytic 

- m=5 Numerical 

-No Fading 


0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 

E^/Nj (dB) 


Figure 7. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and HDD for a Nakagami fading channel (/ Ag = 24 dB ) 
computed both analytically and numerically. 
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E^/N, (dB) 


Figure 8. Performance of BPSK/QPSK in AWGN and PNI with r=3/4 convolutional 
source coding and HDD for aNakagami fading channel (m=l) = 24dB). 


B. ERRORS-AND-ERASURES DECODING (EED) 

For the BPSK errors-and-erasures demodulator shown in Figure 9 and for AWGN 
or any other symmetric noise, the probability of channel bit error is 

p = Pr(X > I 0) = Pr(X < -V^ \ 1) (4.9) 

Clearly, p is smaller for an errors-and-erasures demodulator than for an errors- 
only demodulator where Vj. = 0 . The probability of channel bit erasure is 

p^ = Pr(V^ > X > I 0) = Pr(F^ > X > -F^ 11) (4.10) 

where p^ increases as F^ increases. 
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to decoder 



Figure 9. BPSK receiver with errors-and-erasures demodulation. 


The received signal is given as 

r{t) =-j2a^d{t)cos{coJ:)-\-n{t) (4.11) 

where d{t) is the baseband, non-return-to-zero waveform that corresponds to the 
information bits with \d{t)\ = 1, and n{t) is the total noise waveform. For either AWGN 
or narrowband Gaussian noise, the integrator output in Figure 5 is modeled as the 
Gaussian random variable X with |x| = V2c!:^ andcr^ = , where Nj is the total 

one-sided noise power spectral density. 
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The probability of channel bit error with AWGN only can be found from (4.9), as 
illustrated in Figure 10, as 


P = Q 




a 




V 


cr 


(4.12) 


) 


Similarly, the probability of channel bit erasure with AWGN only is, from (4.10), 


Pe=Q 


-K-(-x) 


cr 


-0 


+K-(-x) 


cr 


or 


"+F^-A)^ 


O) 
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1___J 

(-K-xP 

1 ^ 7 


1 ^ 


Pe=^-Q 

Defining = a\[2a^ where 0 < a < 1, we obtain from (4.12) 

= Q\{\ + a)^j2^^ 


p = Q 




iV„ 


and from (4.14) 


Pe((^c) = Q 


(i-«X 


2raJ, 
iV ' ^ 




iV„ 


Since the second term in (4.16) is p , then (4.16) simplifies to 

Pe=Q\(^-^)yl^b 


(4.13) 


(4.14) 


(4.15) 


(4.16) 


(4.17) 


Substituting (4.15) and (4.17) into (3.6), we get the probability of correct channel 
bit detection 


Pc =l-0^(l-«)^/^ 


(4.18) 


For a = 0 we have the results for HDD since= 0 . Fora = 0 , the probability of 

channel bit error (4.15) reduces to (4.1), and the probability of channel bit erasure (4.17) 
goes to zero. 
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1. Performance in AWGN with PNI (No Fading) 

The probability of channel bit error, channel bit erasure, and correct channel bit 
detection with PNI can be found if we combine (4.15), (4.17), and (4.18) with (2.8) to 
get, respectively. 


P = PQ 


(1 + «X 




\ + NjpN, 


+ {\-p)Q\{\ + a)^A (4.19) 


Pe=P{Q 


(i-«X 


2 r/, 


\ + N,lpN, 


-Q 


(i + «X 


2 ry, 


\ + N,lpN, 


(4.20) 


+(i-p) {0^(l-«)^/2^]-0^(l+«)^/^ 


and 


Pc=p{^-Q 


(i-«X 


Iry, 


\ + NjpN, 


■+{\-p) {i-0r(i-«)V^]} (4.21) 


These equations are used to compute (3.8), (3.9), and finally, (3.10), which in 
turn is used in (2.16) with the values of and corresponding to the code rate 

shown in Table 2 to obtain an upper bound on the probability of information bit error. 

a. BPSK/QPSKr=l/2 

Figure 11 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when yC> = 0.5 and Ej^INq =15dB. As 

can be seen, performance is relatively insensitive to a for >10^^ and is relatively 
insensitive for 0.5 > a > 0.3 when P^>10although, a = 0.5 yields the best results 
overall. 
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Figure 11. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=l/2 
convolutional source coding and FED for a channel with no fading = 15dB). 


Figure 12 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.5 and = 7.14dB. 

This value of was chosen since this yields =10^^ for ^ =30dB . As can 

be seen, while pulse-noise interference does somewhat degrade performance for certain 
values of and p, to a large extent the effect of pulse-noise interference has been 

eliminated. As with HDD, as p approaches zero, the performance converges to the 
AWGN limit, and, generally, the bigger the value of p is, the poorer the performance. 
There is a small range of where p < 1 results in performance poorer than 

for p = 1, but generally, the degradation is less than 2 dB. 
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E^/H, (dB) 


Figure 12. Performance of BPSK/QPSK in AWGN and PNI with r=l/2 convolutional 
source coding and FED (a=0.5) for a channel with no fading = 7.14dB ). 

b. BPSK/QPSK r=3/4 

Figure 13 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when p = 0.5 and E^/NQ=\5dB. In 
this case, a = 0.4 gives better results than a = 0.5, which gave the best results for r=l/2. 

Figure 14 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.4 and = 8.73dB. 

This value of F^/A^g was chosen since this yields 7^ =10^^ for E^jN^ =30dB . As can 
be seen, pulse-noise interference degrades performance much more than when r=l/2 for 
certain values of Ef^jN, and p, but the effect of pulse-noise interference is much less 
severe than when soft decision decoding with linear combining is used, as will be seen. 
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Figure 13. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and FED for a channel with no fading (Ej/Aq = 15dB). 



E^/Nj (dB) 

Figure 14. Performance of BPSK/QPSK in AWGN and PNI with r=3/4 convolutional 
source coding and EED (a=0.5) for a channel with no fading (E^/Ag = 8.73dB). 


30 
























2. Performance in AWGN with PNI and Fading 

When the channel is modeled as a Nakagami fading channel, then (4.19), (4.20), 
and (4.21) are conditional probabilities. The unconditional probabilities of channel bit 
error, channel bit erasure, and channel bit correct detection are found by substituting 
(4.19), (4.20), and (4.21) into (2.12), respectively. The integrations required to obtain 
these unconditional probabilities can be evaluated numerically or analytically using the 
identity (4.8). 

a. BPSK/QPSKr=l/2 

In Figure 15, the performance is plotted for different fading conditions. In 
order to validate the results obtained using the analytical solution, the performance is 
obtained both analytically and numerically. For this figure, /Ag = 15 dB, p = 0.5, and 

a = 0.4. 



m=l/2 Analytic 

- m=l/2 Numerical 

m=l Analytic 
— m=l Numerical 

- m=2 Analytic 

- m=2 Numerical 

- m=5 Anal 3 ?tic 

- m=5 Numerical 

m=10 Analytic 
m=10 Numerical 
-No Fading 


8 10 12 14 16 18 20 22 24 26 28 30 
E^^/Nj (dB) 

Figure 15. Performance of BPSK/QPSK in AWGN and PNI (/i=0.5) with r=I/2 
convolutional source coding and FED (a=0.4) for a Nakagami fading channel 
(E^/Aq = 15dB) computed both analytically and numerically. 
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It is clear that both methods give virtually identieal results for all fading 
eonditions. As can be seen, the receiver performanee worsens as the fading eonditions 
worsen and improves as m increases, approaching for m=10 the non-fading 
oondition(m co). 

Figure 16 is a plot of the performance obtained with errors-and-erasures 
deeoding for various values of the parameter a when p = Q.5, m = \, and 
=15dB. As ean be seen, performanee is relatively insensitive for 0.5>a>0.3; 
although, a = 0.4 yields the best results overall. 



E^/Nj (dB) 


Figure 16. Performanee of BPSK/QPSK in AWGN and PNI (p=0.5) with r=l/2 
eonvolutional source coding and FED for aNakagami fading channel {m=\) 

{EJN, =\5dB). 


In Figure 17, the effect that the factor p has on the receiver’s 
performanee is shown. In this figure, the performanee is plotted for various values of the 
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parameter p when= 15 dB, m = \, and a = 0.4 . As can be seen, varying p affects 
the receiver performance significantly, particularly when E^jN^ < 12dB. Like HDD, it is 
clear that barrage noise interference (/? = 1) is more effective than PNI. As p approaches 
zero, the performance converges to the AWGN limit. 



E^/Nj (dB) 

Figure 17. Performance of BPSK/QPSK in AWGN and PNI with r=l/2 convolutional 
source coding and FED (a=0.4) for a Nakagami fading channel (m=l) (E^/Ag = 15dB). 

h. BPSK/QPSK r=3/4 

In Figure 18, the performance is plotted for different fading conditions. In 
order to validate the results obtained using the analytical solution the performance is 
obtained both analytically and numerically. For this figure, F^/Ag = 24dB, p = 1/2, and 
a = 0.4. 
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Figure 18. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and FED (a=0.4) for a Nakagami fading channel 
(/Ag = 24 dB ) computed both analytically and numerically. 


Again, both methods give virtually identical results for all fading 
conditions. It is obvious that in this case the effect of the channel fading is more severe 
than for r=l/2. 

Figure 19 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when/? = 0.5, m = l, and 
F’j/Ao=24dB. In this case, performance is relatively insensitive for 0.6>a>0.3; 
although, a = 0.4 yields the best results overall. 

In Figure 20 the performance is plotted for various values of the parameter 
p when = 24dB, m = l, and a = 0.4 . Fike Figure 17, the bigger the value of p 

is, the poorer the performance, especially when < 12dB. 
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E^/Nj (dB) 


Figure 19. Performance of BPSK/QPSK in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and FED for a Nakagami fading channel (m=l) 

(E,/iVo=24dB). 



E^/Nj (dB) 

Figure 20. Performance of BPSK/QPSK in AWGN and PNI with r=3/4 convolutional 
source coding and EED (a=0.4) for a Nakagami fading channel (m=l) (E^/Ag = 24dB). 
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C. SOFT DECISION DECODING (SDD) 

In this section we examine the performance of SDD with liner combining. The 
performance of this receiver was examined comprehensively in Chapters IV and III in 
[10] and [II], respectively. Here we will not discuss the theory of this receiver, but we 
report some numerical results in order to compare the performance obtained with EED to 
that which can be obtained with HDD and SDD with linear combining. 

I. Performance in AWGN with PNI (No Fading) 
a. BPSK/QPSKr=l/2 

Figure 21 is a plot of the performance obtained with SDD with linear 
combining for various values of the parameter/? vfhenE^/ =5.36dB . This value of 

EblNf^ was chosen since this yields =10^^forE'^/V; =30dB . As can be seen, unlike 
HDD and EED, PNI is significantly more effective than barrage noise 
interference (/? = 1) . 



E^/Nj (dB) 


Figure 21. Performance of BPSK/QPSK in AWGN and PNI with r=I/2 convolutional 
source coding and SDD with linear combining for a channel with no fading 

(E,/Vo =5.36dB). 


36 










b. BPSK/QPSKr=3/4 

In Figure 22, which is analogous to Figure 21, the performance is plotted 
for various values of the parameter/? when =6.4dB which yields =10“^ for 

Ei^jNj =30dB. As was the case with the previous plot, performance worsens for 
decreasing p. 



(dB) 

Figure 22. Performance of BPSK/QPSK in AWGN and PNI with r=3/4 convolutional 
source coding and SDD with linear combining for a channel with no fading 

{EjN,=6AdB). 


2. Performance in AWGN with PNI and Fading 
a. BPSK/QPSK r=l/2 

In Figure 23, the performance of a receiver with SDD and linear 
combining is plotted for different fading conditions and various values of the parameter p 
for =15dB. As might be expected, there is performance degradation for more 

severe fading conditions. 
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Figure 23. Performance of BPSK/QPSK in AWGN and PNI with r=l/2 convolutional 
source coding and SDD with linear combining for a Nakagami fading channel 
(£JAo = 15 dB ) (After Ref [ 11 ]). 

b. BPSK/QPSK r=3/4 

In Figure 24, the performance of a receiver with SDD and linear 
combining is plotted for different fading conditions and for m=\ for various values of the 
parameter p, with =15dB. As was the case in the previous plot, the receiver 

performance becomes poorer as the fading conditions worsen. 
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Figure 24. Performance of BPSK/QPSK in AWGN and PNI with r=3/4 convolutional 
source coding and SDD with linear combining for a Nakagami fading channel 

(£,/iVo=15dB). 


D. COMPARISONS OF THE PERFORMANCE WITH HDD, EED AND SDD. 
I. Comparisons in AWGN with PNI (No Fading) 
a. BPSK/QPSK r=l/2 

Figures 25 through 27 are a comparison of the performance obtained with 
errors-and-erasures decoding (EED), hard decision decoding, and soft decision decoding 
with linear combining. Eor hard decision decoding, =7.14dB. Eor soft decision 

decoding with linear combining, = 5.36dB, which yields P^=10^’ for 

E’j/A^=30dB. The performance of errors-and-erasures decoding is plotted for both 
Ej/Aq = 5.36dB, which allows comparisons with soft decision decoding with linear 
combining on an equal energy basis, and E^jN^ =7.14dB, which allows comparisons 
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with soft decision decoding with linear combining where both systems 
have the same error floor for E^^lNj = 30dB . 

In Figure 25, p= 1, corresponding to continuous noise interference. In this 
case, given the extra 1.8 dB in E^fN ^, the performances obtained for errors-and-erasures 
decoding and soft decision decoding with linear combining are virtually indistinguishable 
from one another, while the performance obtained with hard decision decoding is clearly 
inferior relative to that obtained for errors-and-erasures decoding and soft decision 
decoding with linear combining. When errors-and-erasures decoding and soft decision 
decoding with linear combining are compared for the same E^jN^, soft decision 

decoding with linear combining is clearly superior for all E^^jNj ; although, errors-and- 
erasures decoding with EjNf^= 5.36dB is superior to hard decision decoding with 
EjNo^l.UdB for <lOdB. 



I^/N, (dB) 


Figure 25. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a=0.5, and p = I (r=l/2). 
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E^/H, (dB) 


Figure 26. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a = 0.5, and yO = 0.1 {r=\l2). 

In Figure 26, yO = 0.1. While hard decision decoding outperforms soft 
decision decoding with linear combining for F'^/A^^<lldB (roughly 

Fy,<10 logyC> 'dB), errors-and-erasures decoding with a 1.8 dB advantage in 
Eb /A^o either outperforms or is as good as soft decision decoding with linear combining 
for aWEblNi . For F'y,/A^y <10 log/? ' dB, errors-and-erasures decoding has a distinct 

advantage over soft decision decoding with linear combining. When errors-and-erasures 
decoding and soft decision decoding with linear combining are compared for the same 
Eb /A^o, errors-and-erasures decoding has an advantage over soft decision decoding with 

linear combining only when Eb/Nj <10 log/? ' dB, and the error floor for errors-and- 

erasures decoding is two orders of magnitude higher than the error floor for soft decision 
decoding with linear combining. 
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E^/H, (dB) 


Figure 27. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a = 0.5, and p = 0.01 (r=l/2). 

In Figure 27, p = 0.01, and, as with p = 0.1, hard decision decoding 
outperforms soft decision decoding with linear combining for EjNj < 20 dB (again, 

roughly < 10 log/? ' dB), and errors-and-erasures decoding with a 1.8 dB 

advantage in EjN^ either outperforms or is as good as soft decision decoding with linear 
combining for all Ei^jNj . In this case, for E^jNj <10 log/? ' dB, errors-and-erasures 
decoding has a significant advantage over soft decision decoding with linear combining. 

b. BPSK/QPSKr=3/4 

Figures 28 through 30, which are analogous to Figures 25 through 27, 
respectively, are a comparison of the performance obtained with errors-and-erasures 
decoding (EED), hard decision decoding, and soft decision decoding with linear 
combining for the code rate of 3/4. For hard decision decoding, EjN^^ =8.73dB. For 
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soft decision decoding with linear combining, =6.4dB, which yields =10^^ 

for E^jNj = 30 dB . The performance for errors-and-erasures decoding is plotted for both 
EjNf^=6AdB, which allows comparisons with soft decision decoding with linear 
combining on an equal energy basis, and E^jN^ =8.73dB, which allows comparisons 
with soft decision decoding with linear combining where both systems have the same 
error floor for Ef^jN^ = 30 dB . As might be expected, for this code rate, the effect of the 
PNI on the receiver is more severe than what can be obtained with a code rate of 1/2. 

In Figure 2S,p= 1, corresponding to continuous noise interference. 



E^/Nj (dB) 


Figure 28. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a = 0.5, and p = I (r=3/4). 

In this case, given the extra 2.33 dB in E^jN^ (0.5 dB more than the 

r=\/2 case), the performances obtained for errors-and-erasures decoding and soft decision 
decoding with linear combining are very close to each other, while the performance 
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obtained with hard decision decoding is clearly inferior relative to that obtained for 
errors-and-erasures decoding and soft decision decoding with linear combining for 
Ef,! N I <206iB . The difference between Figure 28 and Figure 25 is that for 

Ei^lNj > 20 dB, HDD, FED, and SDD with linear combining have the same performance 
as they converge to the AWGN limit. When errors-and-erasures decoding and soft 
decision decoding with linear combining are compared for the same EjNf^ , soft 

decision decoding with linear combining is clearly superior for all Ej^jNj . 

In Figure 29, yO = 0.1. While hard decision decoding outperforms soft 
decision decoding with linear combining for E^jNj <9.5dB (roughly 

EjNj <\0 logdB), errors-and-erasures decoding with a 2.33 dB advantage in 
Ey, /Ag either outperforms or is as good as soft decision decoding with linear combining 
for allE^/Nj . For Ej^jNj <10 log/? ' dB, errors-and-erasures decoding has a distinct 
advantage over soft decision decoding with linear combining. Again, for Ef^jNj > 24 dB, 
all the decoding techniques have the same performance as they converge to the AWGN 
limit. When errors-and-erasures decoding and soft decision decoding with linear 
combining are compared for the same E^jN^, errors-and-erasures decoding has an 
advantage over soft decision decoding with linear combining only when 
EjNj<\0 log/? ‘ dB. 

In Figure 30, p = O.OI. In this case, hard decision decoding and errors-and- 
erasures decoding with a 2.33 dB advantage in either outperforms or is as good as 

soft decision decoding with linear combining for all E^^jNj . Especially for 
Ef^lNi <10 log/? ' dB, HDD and BED have a significant advantage over soft decision 
decoding with linear combining. A significant observation is that for E'^/A/<18dB, 
HDD outperforms BED. 
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E^^/Nj (dB) 


Figure 29. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a = 0.5, and yO = 0.1 (r=3/4). 



E^^/Nj (dB) 


Figure 30. Performance for FED, HDD, and SDD with linear combining for a 
channel with no fading, a = 0.5, and y9 = 0.01 (r=3/4). 
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2. Comparisons in AWGN with PNI and Fading 
a. BPSK/QPSKr=l/2 

The effect of channel fading can be seen in Figures 31, 32, and 33, where 
m = 0.5, m= I, and m = 2, respectively. In each of these three figures, E^INq = 15 dB for 
soft decision decoding with linear combining and Ei^jN^ =26dB, =23dB, and 

F’j /Aq = 18 dB for errors-and-erasures decoding and hard decision decoding when 
m=0.5, m = 1, and m = 2, respectively. In each of these cases, we see that errors-and- 
erasures decoding outperforms soft decision decoding with linear combining for E^^lNj 
less than about 10 dB. 



E^/Nj (dB) 


Figure 31. Performance for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=0.5, a = 0.4, and p = 0.2 (r=l/2). 
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Figure 32. Performance for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=l, a = 0.4, and p = 0.2 (r=l/2). 



E^^/Nj (dB) 


Figure 33. Performance for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=2, a = 0.4, and p = 0.2 (r=l/2). 
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b. BPSK/QPSKr=3/4 

For this code rate the effect of channel fading can be seen in Figures 34, 
35, and 36, where m = 0.5, m= and m = 2, respeetively. In each of these three figures, 
Ej,/Nf^=\5dB for soft decision decoding with linear combining and Ej= 30dB , 

Ebl^o =25dB, and =22dBfor errors-and-erasures decoding and hard decision 

decoding when m=0.5, m=\, and m = 2, respeetively. In eaeh of these eases, we see that 
if we give an even greater advantage in E^^jN^ than for the code rate 1/2, soft decision 
decoding with linear combining always outperforms errors-and-erasures decoding and, of 
course, hard decision decoding for all Eg^jNj . 



E^/Nj (dB) 


Figure 34. Performanee for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=0.5, a = 0.4, and p = 0.5 (r=3/4). 
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E^/Nj (dB) 


Figure 35. Performance for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=\, a = 0.4, and p = 0.5 (r=3/4). 



(dB) 


Figure 36. Performance for FED, HDD, and SDD with linear combining for a 
Nakagami fading channel with m=2, a = 0.4, and p = 0.5 (r=3/4). 
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E. CONCLUSIONS 

In summary, for the case of no channel fading, with a relatively small increase of 
1.8 dB for r=l/2 and 2.33 dB for r=3/4 in , errors-and-erasures decoding provides 

immunity to pulse-noise interference that is not present when soft decision decoding with 
linear combining is used. When errors-and-erasures decoding and soft decision decoding 
with linear combining are compared for the same , errors-and-erasures decoding 

has a significant advantage over soft decision decoding with linear combining when 
approximately Ej^jNj <10 log/? ' dB. From Figures 27 and 30, it is apparent that the 
performance with errors-and-erasures decoding is very dependent on EjN^ , which must 
be larger than that required to provide the desired in the absence of pulse-noise 

interference in order to provide meaningful immunity to the effects of pulse-noise 
interference. 

When channel fading is a factor and for code rate r=\l2, it is clear that errors-and- 
erasures decoding can only improve performance over that obtained with soft decision 
decoding with linear combining when pulse-noise interference is present by 
increasing . As might be expected, the required increase in EjN^ is much larger 

for more severe fading conditions. These results make it clear that the range of Ej^jNj 

and magnitude of performance improvement obtained with errors-and-erasures decoding 
relative to soft decision decoding with linear combining both increase with increasing 
Ei^/Nq . This cost is relatively minor for m > 2 but becomes quite large for m<l. In 
conclusion, when channel fading is a factor, for sufficiently large E^^lN^ , errors-and- 
erasures decoding will outperform soft decision decoding with linear combining 
regardless of E^jNj when pulse-noise interference is present, but on an equal 
^bl^o basis, the reverse is true. 

Another finding is that when channel fading is a factor, for code rate r=3/4, 
errors-and-erasures decoding cannot outperform soft decision decoding with linear 
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combining regardless of the inerease in ; although, it is likely that if the number of 

memory elements {K) is inereased, then performanee comparable to the r=\ll eode will 
be obtained with the r=3/4 code. 

Hence, the BPSK errors-and-erasures receiver performance is affected mainly by 
the code rate used and the ehannel fading affeets the receiver less when eode rate r=\ll is 
used. 

In this chapter, we examined the performance of a system utilizing a BPSK/QPSK 
waveform transmitted over a channel with no fading as well as over a Nakagami fading 
channel, both with PNI in addition to AWGN, for HDD, BED, and SDD with linear 
combining for code rates of 1/2 and 3/4. At the end of the ehapter, we eompared the 
performances of all these decoding procedures. Having examined the performanee of 
BPSK/QPSK, we will do the same in Chapter V for 16QAM and 64QAM for the code 
rates as speeified by the IEEE 802.1 Ig WLAN standard, except we will not eonsider 
SDD. 
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V. MQAM SIGNALS 


A. HARD DECISION DECODING (HDD) 

I. Performance in AWGN with PNI (No Fading) 

The model of a MQAM receiver which utilizes HDD is shown in Figure 37. 
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Figure 37. MQAM receiver with hard decision decoding. 


In order to calculate the performance of a coded MQAM signal in AWGN with 
PNI, we must find the channel transition probability. When an MQAM system utilizes 
FEC, this probability is obtained from (2.5) and (2.15) as 





Vm 


0 


Vm-1^ 


(5.1) 


Now, we can find the probability of channel bit error with PNI by combining (5.1) 
and (2.8) to get 
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4m j 
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\Mn 

Jm-Ij 


(5.2) 


Equation (5.2) is used to compute (2.17), which in turn is used in (2.16) with the 
values of and (i^^^^that correspond to the code rate shown in Table 2 to obtain an 

upper bound on the probability of information bit error. 

a. 16QAMr=l/2 

For bit rate 24 Mbps, 16QAM is used with a code rate of 1/2. Figure 38 is 
a plot of the performance obtained with HDD for various values of the factor p when 

=15dB. It can be seen that varying p degrades the receiver performance by as 
much as 8 dB. When E^jN^ is small, barrage noise interference (p = 1) is more effective 
than PNl, but as we increase E^^JN^ , the reverse is true. 



E^/Nj (dB) 


Figure 38. Performance of 16QAM in AWGN and PNI with r=\ll convolutional 
source coding and HDD for a channel with no fading {E^^jN^ = 15dB). 
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b. 16QAMr=3/4 

For bit rate 36 Mbps, 16QAM is used with a eode rate of 3/4. In Figure 
39, in a manner analogous to Figure 38, the performanee obtained with HDD for various 
values of the factor p when =15dB is plotted. In this case the results for the 

various values of p are analogous to the results shown in Figure 38; although, the effect 
of the PNI on the receiver is more severe, especially for very small p. 



E^/Nj (dB) 


Figure 39. Performance of 16QAM in AWGN and PNI with r=2)IA convolutional 
source coding and HDD for a channel with no fading = 15dB). 

c. 64QAMr=2/3 

For bit rate 48 Mbps, 64QAM is used with a code rate of 2/3. Figure 40 is 
a plot of the performance obtained with HDD for various values of the factor p when 

Eb INq = 15 dB. It can be seen that varying p hardly degrades receiver performance, and 
p=\ is approximately the worst case. 
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I^/H, (dB) 


Figure 40. Performance of 64QAM in AWGN and PNI with r=2/3 convolutional 
source coding and HDD for a channel with no fading = 15dB). 


d. 64QAMr=3/4 

For bit rate 54 Mbps, 64QAM is used with a code rate of 3/4. Figure 41 is 
a plot of the performance obtained with HDD for various values of the factor p when 

EblN^ =15dB. In this case the results are analogous to the results shown in Figure 40. 

The results for 64QAM are a good example of the effect of AWGN when PNI is present. 
The results for 64QAM show less sensitivity to PNI than the results for 16QAM, but if 
Eb /Ag were increased so that the 64QAM system had the same asymptotic limit as the 
16QAM system, then the 64QAM system would show the same sensitivity to p as the 
16QAM system. 
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I^/H, (dB) 


Figure 41. Performance of 64QAM in AWGN and PNI with r=3/4 convolutional 
source coding and HDD for a channel with no fading = 15dB). 


2. Performance in AWGN with PNI and Fading 

When the channel is modeled as a Nakagami fading channel, then (5.2) is a 
conditional probability. The unconditional probability of channel bit error is now found 
by substituting (5.2) into (2.12) to obtain 



PQ 


3rqr, 


\[M-\)[\+y,ly,p) 


+(1-P)0 


Jm-1^ 


f \ 

m 


T{m)\y^ 


-Wb/ 


y:-^e ^^^dy,{53) 


We can obtain a numerical solution for this equation or we can find an analytic 
solution using the identity 
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(5.4) 


frSrb)drb 


24nT{m + 1)(1 + 


XjFi 


l,m +—;m + l; 


\ + r^yJm) 


where 2^1 (l,h + y;h +1;z) is Gauss’ hypergeometric function. 


Equation (5.4) is used to compute (2.17), which in turn is used in (2.16) with the 
values of and corresponding to the code rate shown in Table 2 to obtain an upper 

bound on the probability of information bit error. 

a. 16QAMr=l/2 

In Figure 42, the performance is plotted for different fading conditions. In 
order to validate the results obtained using the analytical solution, the performance is 
obtained both analytically and numerically. For this figure, E^jN^ = 15dB and p = 0.5. 

It is clear from Figure 42 that both methods give virtually identical results 
for all fading conditions. Additionally, the performance observed for m = 10 is very close 
to the performance for a non-fading channel. As expected, the performance improves as 
m increases and approaches the non-fading limit (m —> 00 ). 

In Figure 43, the effect of the factor p on receiver’s performance is 
investigated. In this figure the performance is plotted for various values of p with 
/^o = 25 dB and m = \. 


As can be seen, varying p affects the receiver performance significantly, 
particularly when E^^jN^ < 18dB . Moreover, it is seen that the barrage noise interference 
(p = 1) is more effective than PNl. As p approaches zero, the performance converges to 
the AWGN limit. In conclusion, the bigger the value of p is, the poorer the performance. 
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Figure 42. Performance of 16QAM in AWGN and PNI (p=0.5) with r=l/2 
convolutional source coding and HDD for a Nakagami fading channel = 15dB) 

computed both analytically and numerically. 



E^/Nj (dB) 

Figure 43. Performance of 16QAM in AWGN and PNI with r=l/2 convolutional 
source coding and HDD for a Nakagami fading channel (m=l) (F'^/Ag = 25dB ). 
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b. 16QAMr=3/4 

Figures 44 and 45 are analogous to Figures 42 and 43, respectively, for 
16QAM and a code rate of 3/4. Although we arrive at the same basic conclusions, it can 
be seen that for greater code rates (higher data rates), similar to BPSK/QPSK, the 
performance degradation is more severe as a result of channel fading. 


pf 



E^/Nj (dB) 


Figure 44. Performance of 16QAM in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and FIDD for aNakagami fading channel (E^/Ag = 15dB) 
computed both analytically and numerically. 
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E^^/Nj (dB) 


Figure 45. Performance of 16QAM in AWGN and PNI with r=3/4 convolutional 
source coding and HDD for a Nakagami fading channel (m=l) (E^/Aq = 25dB ). 

c. 64QAMr=2/3 

As with previous analyses, in Figure 46 the performance is plotted for 
different fading conditions and in Figure 47 for various values of the parameter p. Again 
we arrive at the same basic conclusions as for the lower data rates. If we compare Figures 
45 and 47, we can see that they are very close for the same values of EjNj . This 
happens because, although we change the type of modulation from 16QAM to 64QAM 
and normally expect performance degradation, the code rate for 64QAM is smaller than 
for 16QAM. Concisely, when channel fading is a factor, performance is determined by 
the combination of modulation and code rate. 
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(dB) 


Figure 46. Performance of 64QAM in AWGN and PNI (y9=0.5) with r=2/3 
convolutional source coding and FIDD for aNakagami fading channel = 15dB) 

computed both analytically and numerically. 



(dB) 


Figure 47. Performance of 64QAM in AWGN and PNI with r=2ll) convolutional 
source coding and HDD for a Nakagami fading channel (m=l) {E^jN^ = 25dB ) 
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d. 64QAMr=3/4 

Finally, for the highest data rate, 64QAM with a eode rate of 3/4 is 
analyzed and the results shown in Figures 48 and 49. As might be expeeted, we reach the 
same basic conclusions as for the lower data rates. 



E^/Nj (dB) 


Figure 48. Performance of 64QAM in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and HDD for a Nakagami fading channel (E^/Ag = 15dB) 
computed both analytically and numerically. 
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I^/H, (dB) 


Figure 49. Performance of 64QAM in AWGN and PNI with r=3/4 convolutional 
source coding and HDD for a Nakagami fading channel (m=l) = 25dB ). 


B. ERRORS-AND-ERASURES DECODING (EED) 

Since the in-phase (7) and quadrature (0 components of the received MQAM 
waveform are demodulated independently, MQAM with a rectangular constellation can 
be thought of as an M.PAM signal on the in-phase component of the carrier and an 

M^PAM signal on the quadrature component of the carrier where 

M = 2^=M,M^ (5.5) 

The probability of channel symbol error for MQAM is 

( 5 - 6 ) 

where and are, respectively, the probabilities of symbol error for M.PAM and 
M^PAM signals. 
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Since the / and Q eomponents ean be modeled as independent random proeesses, 
(5.6) beeomes 

Ps-Ps,+Ps,-PsPs, (5.V) 

For square eonstellations, the preeeding is only valid when q is even, like 16QAM 
and 64QAM. In this ease M^ = , M = , and (5.7) simplifies to 

P,=2P,-Pl (5.8) 

If an area is established around the border of eaeh symbol, in whieh we have 

symbol erasure instead of symbol error, as we ean see in Figure 50 for 16QAM, , then the 
probability of channel symbol error for MQAM (a square eonstellation is assumed) is 
obtained in a manner analogous to (5.8) yet slightly different, sinee when we have a 
symbol error on one eomponent and a symbol erasure on the other we eount it as a 
symbol erasure, and is given by 

Ps=^Ps-Pl-^PsPs„e (5.9) 


where P^ ^ is the probability of symbol erasure for the M.PAM signal. 


Consequently, the probability of ehannel symbol erasure for MQAM is 


P, =2R -P; 

S,e Si,e Si,e 


In the same way, the probability of eorreet ehannel symbol deteetion is 


P =P fiF’ =P^ 

^S,C Si,c' ^Si,C 


or 


Ps,C ^ Ps Ps,e 


(5.10) 


(5.11) 

(5.12) 


where P^ and P^ are, respeetively, the probabilities of eorreet symbol deteetion for 
M.PAM and M^PAM signals. 
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Figure 50. Constellation diagram for 16QAM. 


Since for M.PAM there are two exterior symbols and M- - 2 interior symbols, 
then, assuming equally likely symbols, the probability of symbol error for M.PAM is 
found from 


Ps = —^ 
M,. L 




S: .ext 


(5.13) 


where and Pg are, respectively, the probabilities of interior and exterior channel 
symbol error for M.PAM . 
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The probability of symbol erasure for M.PAM is found from 

+2n„.,„] (5.14) 

where ^ and ^ are, respectively, the probabilities of interior and exterior 
channel symbol erasure for M.PAM . 

Similarly, the average probability of not making a symbol error can be found for 
M.PAM as 




(5.15) 


or, from (5.13) and (5.14), 


P =\-P -P 

^ Si,c ^ -*5, -'y , 


(5.16) 


For the MQAM errors-and-erasures demodulator shown in Figure 51 and for 
AWGN or any other symmetric noise, the probability of channel symbol error for the 
equivalent M.PAM signal on the in-phase and the quadrature component for interior and 
exterior symbols are, respectively, as illustrated in Figures 52 and 53, 


P = Pr 




>42A, + V,\ = 2Q 


+Vj 


a 


(5.17) 


n„,.=I’>'jysV-(V2A+l'r)} = e 


\f2Af. + Vj. 


(j 


(5.18) 


where cr^ = N-j. jrTi ^, Nj, is the total one-sided noise power spectral density, is the 
symbol duration, r is the code rate, yflA^ is the amplitude of both the in-phase and the 
quadrature component of the signal for the lowest energy symbol, and Vj ,, as mentioned 
before, is the threshold that delineates errors from erasures. 
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-2sin(<y^^) 


Figure 51. MQAM receiver with errors-and-erasures demodulation. 




◄—►<—► 


Figure 53. Gaussian probability density function for exterior symbol of M.PAM . 
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Similarly, the probability of channel symbol erasure and the probability of not 
making a channel symbol error for the equivalent M.PAM signal on the in-phase and the 
quadrature component for interior and exterior symbols are, respectively, as illustrated in 
Figures 52 and 53, 




= 2 
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\f2A,-Vr 


x-x, 

\ f 


(7 


-Q 


j 


yf2A„ + Vj- 


V 


<j 


(5.19) 


S:,e,ext 


= Pr{x, -(V2^o +F,) < X, < X,. -F^)| 


= Q 


42^-7^ J42A,+V, 


V ^ y 


-Q 


V ^ y 


Ps,.CM = 


x,.-x,. 


<42A,-v4 = 1-2Q 


42 A,-V, 


V ^ y 


= Pr j V > - (yz/l, - ''r)} = 1 - e 


42 A,-V, 


V ^ y 


(5.20) 


(5.21) 


(5.22) 


Now, the average probability of symbol error and the average probability of 
symbol erasure for M.PAM can be found, respectively, by substituting (5.17) and (5.18) 
into (5.13) as well as (5.19) and (5.20) into (5.14) to get 


y 


Ps=^ 


1—5- 

M 




0 


i J 


42 A„ + Vj. 


a 


(5.23) 


and 



Q 

1 

-Q 

^42A,+V^'^ 


1 


1 ^ y 


[ ^ y 



(5.24) 


The average probability of correct symbol detection for M.PAM can be found by 
substituting either (5.21) and (5.22) into (5.15) or (5.23) and (5.24) into (5.16) to get 


y 




1 —— 
M, 




0 


42 A-V, 


a 


(5.25) 
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Defining Vj. = ayflA^ where 0 < a < 1 and replaeing a, we get, respeetively, 
from (5.23), (5.24), and (5.25) 


Ps=2 


V 


Q 


(i + «), 


2rA^Js 




(5.26) 


P =2 

^S:,e ^ 


V 


Q 


, X IrAlTg 


-Q 


, X IrAlTg 
(1 + a), - 


(5.27) 


^.,.c=l-2 


V 


Q 


(i_«) 

^ iVn 


(5.28) 


Reeognizing that the energy of the lowest amplitude symbols is^’g =2A^T^, we 
ean express the average energy per information symbol for a square eonstellation as 
£■5 =(1/3)(M-1)£'o . Substituting (5.26) and (5.27) into (5.9) and (5.10), we obtain, 

respeetively, the average probability of ehannel symbol error and the average probability 
of ehannel symbol erasure for MQAM as 


P,=4 


1 - 
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Vm 


Q 




3rE„ 




1 - 


1 - 


Vm, 


20 


(l-«) — \-Q 


. . 3rEg 

(l + «) ' 


l(M-l)A„ 


(5.29) 


P, =4 
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3rE„ 
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3rE„ 




V >/m y 
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(!-«)- 


3r£'c 


'(M-l)iVo 


-0 




3r£'c 


'(M-l)iVo 


(5.30) 


When EgjNf^ » 1, then (5.29) and (5.30) simplify to 
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( 5 . 31 ) 


p {\-a) - Q (l + a) 


(5.32) 


It can be shown graphically that this approximation is very good (almost exaet) exeept for 
very small (very large P^). 

Similarly, the probability of eorrect channel symbol deteetion for MQAM can be 
found by substituting either (5.28) into (5.11) or (5.29) and (5.30) into (5.12) to get 






l(M-l)iVo 


(5.33) 


If we use the approximations, substituting (5.31) and (5.32) into (5.12), we obtain 

^ 1 ^ I 3rF 

1 — ^ 8 (l-«) 7- f — (5-34) 

I 4m r\; 

Therefore, we see that (5.34) is an approximation of (5.33) ioxEglN^ » 1. 

When a Gray eode is utilized for MQAM, two ^-bit adjacent symbols differ in 
only one bit. Henee, the bit error probability for MQAM is 


(5.35) 


or, from (5.31), 


P~- 1—^ \Q (i + «) 

4m r 




(5.36) 


When there is a symbol erasure on either the in-phase or the quadrature 
component but not both, then the channel bit erasure probability for MQAM for this 
region is 
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2R -2P, 

S:,e S,,e 


(5.37) 


since the two ^-bit adjacent symbols differ in only one bit and, consequently, only one bit 
will be erased from the total q bits in the symbol. 

When there is a symbol erasure on both / and Q components, then the channel bit 
erasure probability for MQAM is 


(5.38) 


sinee the four ^-bit adjaeent symbols differ in two bits and, as a eonsequence, only two 
bits will be erased from the total q bits in the symbol. 

Therefore, the total ehannel bit erasure probability for MQAM is the sum of 
(5.37) and (5.38): 


(5.39) 


If we substitute ^from (5.27) into (5.39), we obtain 


Pe~- 1— ^\{Q (l-«) 7-f- Q (l + «) 7-^ 


(5.40) 


whieh, if we use the approximation for P^^ (5.32), is 


(5.41) 


Expressed another way, with the approximation we take into aeeount the extra bit 
erasures for the regions where we have a symbol erasure on both the / and Q components. 

In summary, the probabilities of channel symbol error and channel symbol erasure 
for MQAM are 


p~— 1 —]= Q (l + «) -—— 


(5.42) 
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where q is the number of bits per symbol and E^=E^lq is the average energy per 
information bit. 

1. Performance in AWGN with PNI (No Fading) 

The probability of channel bit error and channel bit erasure with PNI is found by 
combining (5.42) and (5.44) with (2.8), respectively, to get 




where / Nq = E^ / is the average energy per bit-to-AWGN power spectral 

density ratio. 

These equations are used to compute (3.8), (3.9), and, finally, (3.10), which in 
turn is used in (2.16) with the values of and J^^^^that correspond to the code rate 

shown in Table 2 to obtain an upper bound on the probability of information bit error. 

a. 16QAMr=l/2 

Figure 54 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when p = 0.5 and E^jN^ =15dB. As 
can be seen, like the case of BPSK/QPSK with a code rate of 1/2, performance is 
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relatively insensitive to a for f^>10 ^and is relatively insensitive for 0.5>a>0.3 
when > 10^^°; although, a = 0.5 yields the best results overall. 



Figure 54. Performance of 16QAM in AWGN and PNI (/)=0.5) with r=l/2 
convolutional source coding and FED for a channel with no fading = 15dB). 


Figure 55 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.5 and = 1 IdB . This 

value of E^INq was chosen since this yields =10^* for E/^jNj =30dB. As can be 
seen, while pulse-noise interference does somewhat degrade performance for certain 
values of E^jNj and /:>, to a large extent the effect of pulse-noise interference has been 
eliminated. As with HDD, as p approaches zero, the performance converges to the 
AWGN limit, and, generally, the bigger the value of p is, the poorer the performance. 
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There is a small range of E^jNj where p<\ results in performance poorer than for 
p = \, but generally, the degradation is less than 2 dB. 



Efc/N, (dB) 


Figure 55. Performance of 16QAM in AWGN and PNI with r=l/2 convolutional 
source coding and FED (a=0.5) for a channel with no fading (E^/Ag = lldB). 


b. 16QAMr=3/4 

Figure 56 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when p = 0.5 and =15dB. In 

this case, a = 0.4 gives better results than a = 0.5, which gave the best results for r=l/2. 
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Figure 56. Performance of 16QAM in AWGN and PNI (p=0.5) with r=3/4 
convolutional source coding and FED for a channel with no fading (E^/Aq = 15dB). 


Figure 57 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.4 and E^jN^ = 13.05dB. 

This value of Ei^/Nq was chosen since this yields =10 * for Ej^jNj =30dB . In this 

case, we arrive at similar conclusions as with the previous case for r=l/2, but there is 
clearly a much greater sensitivity to PNI for the higher code rate, especially when p is 
very small. 


76 












I^/H, (dB) 


Figure 57. Performance of 16QAM in AWGN and PNI with r=3IA convolutional 
source coding and FED (a=0.4) for a channel with no fading (E^/Ag = 13.05dB). 


c. 64QAMr=2/3 

Figure 58 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when p = 0.5 and F^/Ag =15dB. In 
this case, similar to 16QAM with code rate 3/4, a = 0.4 gives better results than a = 0.5. 
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E^/Nj (dB) 


Figure 58. Performance of 64QAM in AWGN and PNI (p=0.5) with r=ll2) 
convolutional source coding and FED for a channel with no fading (E^/Aq = 15dB). 


Figure 59 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.4 and = 15.7dB . 

This value of was chosen since this yields =10^* for Ej^jNj =30dB . As can 

be seen, PNI degrades performance much less than 16QAM with r=3/4 but more than 
16QAM with r=\l2. Clearly, the ability of the system to reject PNI is closely related to 
the code rate when code rate is increased but the number of memory elements in the 
encoder are not. 
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E^/Nj (dB) 


Figure 59. Performance of 64QAM in AWGN and PNI with r=2ll) convolutional 
source coding and FED (a=0.4) for a channel with no fading (E^/Ag = 15.7dB ). 

d. 64QAMr=3/4 

Finally, for 64QAM with a code rate of 3/4, the performance obtained 
with errors-and-erasures decoding for various values of the parameter a when p = 0.5 
and E'^/Ao=15dB can be seen in Figure 60. Again, a = 0.4 yields the best overall 
performance. 


Figure 61 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter p when a = 0.4 and =17.22dB. 

This value of E^jN^ was chosen since this yields =10^* for Ej^jNj =30dB . As can 
be seen, similar to 16QAM with r=3/4, PNI is much more of a factor than for r=\ll and 
r=m. 
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E^^/Nj (dB) 

Figure 60. Performance of 64QAM in AWGN and PNI (/)=0.5) with r=3/4 
convolutional source coding and FED for a channel with no fading (E^/Ag = 15dB). 



E^/Nj (dB) 

Figure 61. Performance of 64QAM in AWGN and PNI with r=3/4 convolutional 
source coding and FED (a=0.4) for a channel with no fading (F^/Ag = 17.22dB ). 
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2. Performance in AWGN with PNI and Fading 

When the channel is modeled as a Nakagami fading channel, then (5.45) and 
(5.46) are conditional probabilities. The unconditional probabilities of channel bit error 
and channel bit erasure are found by substituting (5.45) and (5.46) into (2.12), 
respectively. The integrations required to obtain these unconditional probabilities can be 
evaluated numerically or analytically using the identity (5.4). 


a. 16QAMr=l/2 

In Figure 62, the performance is plotted for different fading conditions. In 


order to validate the results obtained using the analytical solution, the performance is 
obtained both analytically and numerically. For this figure = 15dB, p = 0.5, and 

a = 0.4. It is clear that both methods give virtually identical results for all fading 
conditions. As can be seen, the receiver performance worsens as the fading conditions 
worsen and improves as m increases, approaching for m=10 the non-fading 
condition (m — > oo). 
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Figure 62. Performance of 16QAM in AWGN and PNI (p=0.5) with r=I/2 
convolutional source coding and FED (a=0.4) for a Nakagami fading channel 
(E^/Aq = 15dB) computed both analytically and numerically. 
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Figure 63 is a plot of the performance obtained with errors-and-erasures 
decoding for various values of the parameter a when p = Q.5, m = l, and 
= 15 dB. As can be seen, a = 0.4 yields the best overall performance. 



(dB) 


Figure 63. Performance of 16QAM in AWGN and PNI (p=0.5) with r=\l2 
convolutional source coding and FED for aNakagami fading channel {m=\) 

{EJN, =\5dB). 


In Figure 64, the effect that the factor p has on the receiver’s 
performance is shown. In this figure, the performance is plotted for various values of the 
parameter/? when E'^/Ao=25dB, m=l, and « = 0.4. As can be seen, varying p 
affects the receiver performance significantly, particularly when E'^/A^<16dB. Like 
HDD, it is clear that barrage noise interference (/? = 1) is more effective than PNI. As p 
approaches zero, the performance converges to the AWGN limit. 
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Figure 64. Performance of 16QAM in AWGN and PNI with r=\l2 convolutional 
source coding and FED (a=0.4) for a Nakagami fading channel (m=l)(E'^/Ao = 25 dB ). 


b. 16QAMr=3/4 

Figures 65, 66, and 67 are analogous to Figures 62, 63, and 64, 
respectively, for a code rate of 3/4 instead of 1/2. It is obvious that in this case the effect 
of the channel fading is more severe, and the effect of PNI is very similar for both code 
rates. 
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E^/Nj (dB) 

Figure 65. Performance of 16QAM in AWGN and PNI (p=0.5) with r=3IA 
convolutional source coding and FED (a=0.4) for a Nakagami fading channel 
(E^/Aq = 15dB) computed both analytically and numerically. 



E^/Nj (dB) 

Figure 66. Performance of 16QAM in AWGN and PNI (/)=0.5) with r=3/4 
convolutional source coding and FED for a Nakagami fading channel (m=l) 

{EJN, =25dB). 
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Figure 67. Performance of 16QAM in AWGN and PNI with r=3/4 convolutional 
source coding and FED (a=0.4) for a Nakagami fading channel (m=l) (= 25 dB ). 

c. 64QAMr=2/3 

As with previous analyses, in Figure 68 the performance is plotted for 
different fading conditions, and in Figures 69 and 70 for various values of the parameter 
p and a, respectively. If we compare Figures 67 and 70, we can see that they are very 
close to each other. This happens because, although we change the type of modulation 
from 16QAM to 64QAM, that normally leads to performance degradation, the code rate 
for 64QAM is smaller than for 16QAM, and performance does not change much. Similar 
to HDD, when channel fading is a factor, performance is determined by the combination 
of modulation and code rate. 
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Figure 68. Performance of 64QAM in AWGN and PNI (p=0.5) with r=lll> 
convolutional source coding and FED (a=0.4) for aNakagami fading channel 
(E^/Aq = 15dB) computed both analytically and numerically. 
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Figure 69. Performance of 64QAM in AWGN and PNI (p=0.5) with r=2/3 
convolutional source coding and FED for a Nakagami fading channel (m=l) 

(F,/Ao=25dB). 
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Figure 70. Performance of 64QAM in AWGN and PNI with r=2ll) convolutional 
source coding and FED (a=0.4) for a Nakagami fading channel (m=l) (= 25 dB ). 

d. 64QAMr=3/4 

Finally, for the higher data rate, 64QAM with a code rate of 3/4 is 
analyzed in Figures 71, 72, and 73. As might be expected, we reach the same conclusions 
with the lower data rates. Comparing Figures 67 and 73, we see the expected degradation 
in performance that occurs in going from 16QAM to 64QAM. 
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E^/Nj (dB) 

Figure 71. Performance of 64QAM in AWGN and PNI (p=0.5) with r=3IA 
convolutional source coding and FED (a=0.4) for a Nakagami fading channel 
(E^/Aq = 15dB) computed both analytically and numerically. 



E^/Nj (dB) 


Figure 72. Performance of 64QAM in AWGN and PNI (/)=0.5) with r=3/4 
convolutional source coding and EFD for a Nakagami fading channel {m=\) 

(F,/Ao=25dB). 
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Figure 73. Performance of 64QAM in AWGN and PNI with r=3/4 convolutional 
source coding and FED (a=0.4) for a Nakagami fading channel (m=l) (= 25 dB ). 


C. COMPARISONS OF THE PERFORMANCE WITH HDD AND EED. 

I. Comparisons in AWGN with PNI (No Fading) 

Figures 74, 75, and 76 are a comparison of the performance of 16QAM and 
64QAM obtained with EED to that obtained with FIDD for =25dB with p = I, 

p = 0.1, and p = 0.01, respectively. In all cases, generally, the performance obtained for 
EED is superior relative to that obtained for errors-only HDD. 

In Figure 74, where p= I, which corresponds to continuous noise interference, the 
performance of 64QAM (code rates of 2/3 and 3/4) and I6QAM (r=I/2) with HDD is 
clearly inferior relative to EED, while for 16QAM (r=3/4), EED has a significant 
advantage over HDD for E^/A^ < 17dB . Additionally, 64QAM with a code rate of 3/4 
and EED outperforms 64QAM with a code rate of 2/3 and HDD. 
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E^/NjCdB) 

Figure 74. Performance of 16QAM and 64QAM for FED and HDD for a channel 
with no fading, /Ag = 15dB, and p = \. 

In Figure 75, yO = 0.1. In this case, when Ej^jNj is small and the probability of bit 
error is large, the advantage of FED over HDD is small, but for larger E^jN, , FED has a 
distinct advantage over HDD. It can also be seen that for 16QAM, the range of 
^bl^i which FED clearly outperforms HDD is larger. This is an artifact of the 

used. If Ef^jN^ is increased for 64QAM, then the range of Ei^jNj over which 
EED clearly outperforms HDD increases. In this case, it can be seen that for 
EblNj < 1 IdB, 64QAM with a code rate of 2/3 outperforms 16QAM with a code rate of 

3/4 regardless of the decoding procedure, and for E/^jNj <16dB, 64QAM (r=2/3) with 
EED outperforms 16QAM (r=3/4) with HDD. Furthermore, for E'^/A^>21dB, the 

performance obtained for 64QAM (r=3/4) with EED is superior to that obtained for 
64QAM (r=2/3) with HDD. 
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Figure 75. Performance of 16QAM and 64QAM for FED and HDD for a channel 
with no fading, jN^ = 15 dB, and yO = 0.1. 


In Figure 76, p = 0.01. In this case the performances obtained for 16QAM (r=3/4) 
with FED and HDD for E^^jNj < 12dBare virtually indistinguishable from one another, 

and for Ef^jNj > 20 dB, FED outperforms HDD. For 64QAM the performance obtained 
for HDD is clearly inferior relative to that obtained for FED for all E^jNj for both code 
rates; although, for E^^jNj < 14dB, 64QAM with a code rate of 2/3 and HDD outperform 
16QAM with a code rate of 3/4 regardless of the decoding procedure, and for 
EblNj < 20 dB 64QAM (r=2/3) with FED outperforms 16QAM (r=3/4) with HDD and 

FED. Furthermore, for E^/Nj >28dB, the performance obtained for 64QAM (r=3/4) 
with FED is superior to that obtained for 64QAM (r=2/3) with HDD. A significant 
observation is that for E^lNj <22dB and for 16QAM with a code rate of 1/2, HDD 

outperforms FED, but if E^INq is decreased, the reverse is true. 
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Figure 76. Performance of 16QAM and 64QAM for FED and HDD for a channel 
with no fading, /Ag = 15 dB, and y9 = 0.01. 

2. Comparisons in AWGN with PNI and Fading 

The effect of channel fading can be seen in Figures 77, 78, and 79, where m=0.5, 
m=F0, and m=2.0, respectively. In each case, p=0.5 and E^jN^ is chosen so that 

7^ = 10^^ for Ei^lNj » 1, for 16QAM with FED and a code rate of 3/4. In each case, we 
see that FED outperforms HDD for all IN,. 

An interesting observation is that, while the performance obtained for 64QAM 
with code rate 2/3 for m=2 is inferior to that obtained for I6QAM with code rate 3/4, as 
we move to more severe fading conditions, for m=\ the two performances are 
approximately equal, and for m=0.5, 64QAM with a code rate of 2/3 outperforms 
I6QAM with a code rate of 3/4. Hence, when channel fading is a factor, higher data rates 
may be more robust than some of the lower ones. 
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Figure 77. Performance of 16QAM and 64QAM for FED and HDD for a Nakagami 
fading channel with m=0.5, = 60 dB , and yO = 0.5. 
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Figure 78. Performance of 16QAM and 64QAM for EED and HDD for a Nakagami 
fading channel with m=\, 32.7dB , and p = 0.5. 
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Figure 79. Performance of 16QAM and 64QAM for FED and HDD for a Nakagami 
fading channel with m=2, = 20.6dB, and yO = 0.5. 


D. CONCLUSIONS 

For MQAM modulation with binary convolutional coding, EED can effectively 
minimize the effect of PNI on for channels with no fading. When compared to HDD, 

EED provides clearly better performance for E'^/A;>10dB. For fading channels, 
MQAM modulation with binary convolutional coding and EED outperforms HDD 
regardless of EjNj when PNI is present. In some cases 64QAM with a code rate of 2/3 

provides better performance than I6QAM with a code rate of 3/4. Hence, when channel 
fading is a factor, performance is determined by the combination of modulation and code 
rate. In short, MQAM modulation with binary convolutional coding and EED effectively 
minimizes the effect of pulse-noise interference and outperforms HDD whether the 
channel experiences fading or not. 
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This concludes the performanee analysis of MQAM modulated signals with 
errors-and-erasures deeoding. In the next and final ehapter, the important findings of this 
thesis researeh are summarized with some eomments and elosing statements. 
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VI. 


CONCLUSIONS 


The goal of this thesis was to investigate the performanee of IEEE 802.1 Ig 
wireless loeal area network (WLAN) standard reeeivers when the signal is transmitted 
over a frequeney-seleetive, slowly fading Nakagami ehannel in a pulse-noise interferenee 
environment when errors-and-erasures Viterbi deeoding is used. The different 
eombinations of modulation (both binary and non-binary) and eonvolutional eode rates 
speeified by the WLAN standard were examined. The performanee obtained with errors- 
and-erasures deeoding (LED) was eompared with the performanee obtained with errors- 
only hard deeision Viterbi deeoding (HDD) as well as that obtained with soft deeision 
Viterbi deeoding (SDD) for binary modulation, while for non-binary modulation, EED 
performanee was eompared with HDD performanee. 

A. FINDINGS 

It was shown that when PNI is present, EED yields all of the benefits of errors- 
only HDD with respeet to minimizing the effeets of PNI while simultaneously improving 
performanee over what ean be obtained with errors-only HDD. It was found that EED 
ean signifieantly improve performanee under some eonditions when pulse-noise 
interferenee is present. 

I. Conclusions for BPSK/QPSK Signals 

Eor ehannels with no fading, errors-and-erasures deeoding can effectively 
minimize the effect of pulse-noise interference on . When compared to soft decision 
decoding with linear combining for the same E^jN^, errors-and-erasures decoding 
provides better performance for E^jNj <10 log/? ' dB; but when errors-and-erasures 
decoding is given a small advantage in Ei^jN^ (1.8 dB for r=l/2 and 2.33 dB for r=3/4), 
then errors-and-erasures decoding provides as good or better performance for all Ej^jNj . 
The performance with errors-and-erasures decoding is very dependent on E^jN^^, which 
must be larger than that required to provide the desired in the absence of pulse-noise 

interference in order to provide meaningful immunity to the effects of pulse-noise 
interference. 
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For fading channels, errors-and-erasures decoding, with a code rate of 1/2 will 
outperform soft decision decoding with linear combining regardless of Ej^/Nj when 
pulse-noise interference is present if is sufficiently large, but on an equal 

basis, the reverse is true. For channels with extremely severe fading (m = 0.5), 
must be greater than 10 dB more than for soft decision decoding with linear combining in 
order for performance with errors-and-erasures decoding to be superior. 

It is also found that, when channel fading is a factor, for code rate r=3/4 errors- 
and-erasures decoding cannot outperform soft decision decoding with linear combining 
regardless of the increase in E^^jN ^; although, it is likely that that if the number of 

memory elements {K) is increased, then performance comparable to the r=l/2 code will 
be obtained with the r=3/4 code. 

In short, errors-and-erasures decoding can effectively minimize the effect of 
pulse-noise interference and outperform soft decision decoding with linear combining 
given an advantage in E^jN ^, where the required advantage is relatively small for 

channels with no fading, increases as m decreases for Nakagami fading channels, and 
exceeds 10 dB when channel fading is severe (m<l). 

2. Conclusions for MQAM Signals 

For MQAM modulation with binary convolutional coding, FED can effectively 
minimize the effect of PNl on /), for channels with no fading. When compared to HDD, 

BED provides clearly better performance for Ej^jNj > lOdB . 

For fading channels, MQAM modulation with binary convolutional coding and 
EED outperforms HDD regardless of Ej^jNj when PNl is present. In some cases, 

especially when the fading conditions are severe, 64QAM with a code rate of 2/3 
provides better performance than IhQAM with a code rate of 3/4. Hence, when channel 
fading is a factor, the higher data rate may provide a more robust link than some of the 
lower data rates. 
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In short, MQAM modulation with binary convolutional coding and BED 
effectively minimizes the effeet of pulse-noise interferenee and outperforms HDD 
whether the ehannel experienees fading or not. 

B. FUTURE WORK 

Now that this study is eomplete, there are several areas in whieh follow-on 
researeh would be benefieial. First of all, the eomparison of FED with SDD with linear 
eombining should be examined for MQAM signals. 

Furthermore, the performanee with errors-and-erasures ean be examined for other 
types of interferenee, sueh as pulsed-single tone interferenee. 

The findings of this thesis may be used for the development of a smart reeeiver 
(soft radio) whieh eould understand the eonditions of the environment in order to ehange 
deeoding proeedures for best performanee and higher data rates. 

Finally, in addition to the analysis performed in this thesis, the examination of the 
performanee with errors-and-erasures deeoding via simulation eould be performed. 

C. CUOSING COMMENTS 

The examination of the performanee of IEEE 802.1 Ig reeeivers with errors-and- 
erasures deeoding in the presenee of PNI in addition to AWGN may be benefieial to 
those who are utilizing the standard for military applieations, where the presenee of a 
pulse-noise interferer is possible. The implementation of an EED deeoder is relatively 
straightforward as eompared to SDD designed to minimize the performanee degradation 
due to PNI and is not signifieantly more diffieult than errors-only HDD. 
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